package leetCode;

/**
 * 1523. 在区间范围内统计奇数数目
 *
 给你两个非负整数low 和high。请你返回low 和high之间（包括二者）奇数的数目。

 示例 1：
 输入：low = 3, high = 7
 输出：3
 解释：3 到 7 之间奇数数字为 [3,5,7] 。

 示例 2：
 输入：low = 8, high = 10
 输出：1
 解释：8 到 10 之间奇数数字为 [9] 。
 */
public class CountOddNumbersInAnIntervalRange {
    public static void main(String[] args) {
        countOdds(3,7);
    }

    //超时
    public static int countOdds(int low, int high) {
        int res = 0;
        for (int i = low; i <= high;i++) {
            if (i%2 == 1) {
                res++;
            }
        }
        return res;
    }

    //利用中间数，100/21
    public static int countOdds1(int low, int high) {
        if (low % 2 == 1) {
            low = low - 1;
        }
        if (high % 2 == 1) {
            high = high + 1;
        }
        return (high - low) / 2;
    }
}
